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Description 

Upward and downward-compatible schema evo lution 

The invention relates to a method as well as a system for 
definition of structures of object and/or data models, with at 
least one schema for description of the structures 

Structures of object and data models are typically defined in 
software development with class/type models and schemas (e.g. 
database schemas, XML (= Extensible Markup Language) schemas) . 
In the following text the term schema should also be taken to 
mean class/type model. Schemas are thus used for description 
of how data will be stored. In general the data to be stored 
changes in its structure over time. It is thus necessary to 
change the underlying schema in each case, i.e. a schema 
evolution takes place. The following things are of 
significance for this schema evolution: On the one hand it 
must be possible for the version of a schema to be labeled. On 
the other hand the compatibility between different schemata 
must be able to be clarified and specified. Compatibility 
between two schemas means here that data which is "correctly 
stored with . reference to one schema is also correct with 
reference to the other schemas. "Data is correct for a schema" 
is taken to mean that the content of the data can be correctly 
interpreted by an application if the meaning of structures 
from the schema is known to the application. The short phrase 
"data of a schema" will be used to refer to data which is 
correct in relation- to a schema. With compatibility of schemas 
a distinction is usually made between upward compatibility (= 
data of an old schema is correct as regards a new schema) and 
downward compatibility (= data of a new schema of which the 
content corresponds to structures of the old schema is correct 
as regards an old schema) . The properties of upward and 
downward compatibility between the schema versions are 
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eminently important since they have direct effects on the 
feasibility and expense for the migration of end-user data 
from software products. Nowadays the W3C standard XML Schema 
(W3C = World Wide Web Consortium) is often used for schema 
5 implementation. There are mechanisms for schema evolution in 
this standard. If these mechanisms are employed in a standard 
way in object-oriented software development, XML schemas are 
obtained which are upward-compatible but which are not however 
downward-compatible . 

10 The object of the invention is to make an upward and downward- 
compatible schema evolution possible. 

This object is achieved by a method for definition of 
structures of object and/or data models in which schemata 
describe the structures, with an identification of a version 

15 of the relevant schema being produced in a first attribute of 
a schema, with the namespace used in the relevant schema and 
the type and element name used in the relevant schema being 
preserved regardless of the version, with types and elements 
only being expanded while preserving the type or element name 

20 and with unexpanded types and elements being accepted 

unchanged into schemata of a newer version from the types or 
elements used in schemata of an older version in each case. 

This object is achieved by a system for definition of 
structures of object and/or data models with at least one 
25 schema for description of the structures, with a first 

attribute of a schema to label a version of the relevant 
schema being provided, with the name space used in the 
relevant schema and the type and element name used in the 
relevant schema being preserved regardless of the version, 
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with a mechanism being provided for expansion of the types and 
elements while preserving the type or element name and for 
unchanged transfer of unexpanded types or elements used in 
schemata of an older version into schemata of a newer version. 

5 The present invention demonstrates a way of executing a schema 
evolution such that the schemas are both upward and also 
downward-compatible. The invention makes, possible a schema 
evolution, without changing the name of the data. The basic 
idea here is to preserve the name space, the type and the 
10 element names on transition to a new schema version and to use 
a schema version identifier. E: The name space is a collection 
of names which are labeled by a unique identifier. A namespace 
is thus something like a container for elements and 
attributes, which itself possesses a unique name. 

15 The versioning of the schemas is mapped exclusively via 

attributes. In this case a first attribute of a schema is used 
to label a version of the relevant schema. In accordance with 
an advantageous embodiment of the invention a calendar date 
can be assigned via a second attribute to a version of a 

20 schema. The calendar date of the relevant schema version can 
for example be stored in what are known as the "annotations" 
for the schema, using an attribute "version date" . 

If the schemata are described by an extensible markup 
language, e.g. XML, systematic validation capabilities are 
25 obtained in addition to uniformity and expandability. 



The invention is described and explained in more detail below 
on the basis of the exemplary embodiment shown in the Figure. 
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The Figure shows a system for definition of structures of 
object and/or data models, with schemata for description of 
the structures 

Shown in the exemplary embodiment are a first schema XS1 of an 
5 older version and a second schema XS2 of a newer version, 

which both describe the structures of an object model OM. The 
arrow 30 symbolizes the schema evolution. Schemata XS1, XS2 
contain types and elements 11.. 14, 21.. 24, to which type or 
element names 11a.. 14a, 21a. .24a are assigned. A namespace 1 
10 is assigned to the schemata XS1, XS2 . In first attributes 10, 
20 and second attributes Dl, D2 of the schemata XS1, XS2 
version identifications or calendar dates can be stored 

The inventive idea is explained below with reference to the 
W3C Standard XML Schema often used for schema implementation. 

15 The mechanisms described however can in principle be used in 
the description of the structures of any object and data 
models, independent of standards. Upward-compatible XML 
schemas have been defined previously, but not downward- 
compatible XML schemas The definition of upward- compatible XML 

20 schemas has been achieved as follows: In XML Schema there are 
the mechanisms "type derivation", target namespaces and the 
attribute "version" for element <xsd : schema> . If these 
mechanisms are used in the way known in object-oriented 
software development, this means that derived types are given 

25 different names from their father types. This means that data 
of newer XML schemas are given different names from the 
corresponding data of old XML schemas Both the old and also 
the new names of data are known to new applications via the 
type derivation relationship. They can therefore interpret old 

30 and new data. The XML schemas are thus upward-compatible. 

However since names of data have changed, old applications, to 
which the new names cannot be known, cannot interpret new 
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data. The schemas are not downward-compatible. It is then only 
possibly to use cross-version XML documents by using a 
converter which converts the XML documents into the correct 
version in each case. However this has the major disadvantage 
5 that nothing can be done with new data alone. An appropriate 
converter j is then always needed. 

For the transition from one XML schema version to the next, 
XML Schema makes various means available. To enable element 
definitions to be expanded without changing the name of an 

10 element, XML Schema provides the means of redefinition of 

element types. The idea of a redefinition is to undertake an 
"inheritance" without changing the name of the element type. 
The mechanism of the redefinition also includes the transfer 
of non-redefined types from the old schema definition. I.e. 

15 through the use of the redefinition an " Include-mechanism" to 
transfer the old types is simultaneously initiated. This also 
supports an upward-compatible further development of a schema. 
The implementation of the transition from one XML schema 
version to the next is described below with reference to a 

20 schematic example. The XML Schema versions, the associated 

namespaces and the type definitions in the relevant XML schema 
are to be considered here. The versioning of the schemas will 
be mapped exclusively via attributes. In this case the 
attribute "version" of the element "xsd: schema" of XML Schema 

25 is used. In addition the date of the schema version can be 
stored in the "annotations" for the schema via an attribute 
"version date" . 

The types "Project", "HW" , ^Comm" are only used by way of 
example and stand for any types. All three types are present 
30 in both Version 1.0 and also in Version 2.0. The types "HW" 

and "Comm" remain unchanged. The type "Project" is changed via 
redefinition in Version 2.0. In addition the new type 
Monitoring is defined in Version 2.0. No new namespace was 



2002P16720WOUS PCT/DE03/03453 

6 

introduced for a new schema version. In addition the local 
names of the types were preserved. Thus the names of the types 
already present in Version 1.0 have not changed overall. The 
correct data for a new schema for which the content 
5 corresponds to structures of the old schemas, is also correct 
with regard to the old schemas. The schema evolution is 
downward - c ompa t ibl e . Since the new schema has been produced by 
"derivation" from the old schema, the schema evolution is also 
•upward-compatible. This means that the schema evolution is 

10 upward and downward -compatible. In addition the 

" validatability " of the W3C applies in the original sense, 
that the old and the new data (XML documents) are valid as 
regards the new schema. The versioning concept of the XML 
Schema Standard and of the redefinition mechanism of XML 

15 Schema will also be used to achieve the upward and downward- 
compatibility of data for the schema evolution. It should be 
stressed that the definition of the expression "data (and 
thereby XML documents) are correct" used here as regards an 
XML schema differs from the definition of W3C: "data (XML 

20 documents) are valid as regards an XML schema". Whereas the 
definition of W3C is purely syntactical in nature, i.e. 
relates to the structure of an XML document, the definition 
used here is determined by the semantic content and the 
interpretability of the data. 

25 The above schematic example appears as follows in XML and XML 
Schema syntax: 

XML entity document for Schema version 1.0 

<?xml version="l . 0 n encoding= "UTF-8 " ?> 

<Document xmlns="Namespacel " xmlns :xsi= B http: //www.w3 . org/2 001 /XMLSchema- instance n 
30 xsi : schemaLocation= n Namespacel Dl .xsd n > 
<Project> 

<HW/> 
</Project> 
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<Project> 

<HW/> 
</Project> 
</ Document > 

XML schema for Version 1.0: File Dl.xsd 

<?xml version="l . 0 n encoding= n UTF-8 n ?> 

<xs: schema targetNamespace= "Namespacel " xmlns :nsl= "Namespacel " 

xmlns :xs="http: //www.w3 . org/2001 /XMLSchema" elementFormDef ault= "qualified" 

attributeFormDefault= "unqualified" version= " 1 . 0 "> 

<xs : annotation> 

<xs :documentation>This schema is the first version of this schema 
type</xs : documentation 

<xs : appinf o> 

<prim: schemainf o versiondate=" 2001120 6" /> 

</xs : appinf o> 
</xs : annotation> 

<xs: elements Name= n Document n type= "nsl : DocumentT"> 
<xs : annotation> 

<xs rdocumentati on> Comment describing your root elements</xs : documentation> 
</xs :annotation> 
</xs : elements> 

<xs : complexType Name="DocumentT"> 
<xs : sequence> 

<xs : elements ref= n nsl : Project " maxOccurs= "unbounded" /> 
< /xs : sequence> 
< /xs : complexType> 

<xs: elements Name=" Project" type="nsl : ProjectT" /> 
<xs : complexType Name="ProjectT"> 

<xs : sequence> 

<xs: elements ref = "nsl : HW" /> 

< /xs : sequence> 
< /xs : complexType> 

<xs: elements Name= rt HW" type="nsl : HWT" /> 
<xs : complexType Name="HWT"/> 
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<xs element name= B Comm" type"nsl :CommT" /> 
<xs : complexType Name= B CommT"/> 
</xs : schema> 

XML entity document for schema version 2.0 

<?xml version="l . 0" encoding= "UTF-8 "?> 

<Document xmlns ="Namespacel n xmlns :xsi="http: //www. w3 . org/2 001 /XMLSchema- instance" 
xsi: schemaLocation= "Namespace 1 
D2 .xsd"> 

<Project> <! — Elementtype redefined in Schema version 2.0 — > 

<HW/> <!-- Element already existing as subelement of Project in Schema 

version 1.0 — > 

<Comm/> <!-- Reuse of Element defined in Schema version 1.0 --> 

<Monitoring/> <!-- Element newly defined in Schema version 2.0 --> 
</Project> 
<Project> 

<HW/> 

<Comm/> 

<Monitoring/> 
</Project> 
</ Document > 

XML schema for Version 2.0: File D2.xsd 

<?xml version="l. 0" encoding= "UTF-8 "?> 

<xs: schema targetNamespace="Namespacel n xmlns = n Namespacel n 

xmlns :xs= n http: //www.w3 . org/ 2 001 /XMLSchema" elementFormDef ault= M qualified" 
attributeFormDefault=" unqualified" version="2 . 0"> 
<xs : annotation> 

<xs : documentation>This schema enhances the previous schema 
version/xs : documentation 

<xs : appinfo> 

<prim: schemainfo versiondate= " 20011218 " /> 

</xs :appinfo> 
</xs : annotation> 
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<xs : redefine schemaLocation= n Dl .xsd"> 
<xs : complexType Name= " Pro j ectT" > 
<xs : complexContent> 

<xs : extension base="ProjectT"> 
5 <xs ■ sequence> 

<xs : elements ref="Comm n /> 
<xs : elements ref= "Monitoring" /> 
</xs : sequence> 
</xs : extension> 
10 < /xs : complexContent> 

< /xs : complexType> 
</xs : redef ine> 

<xs: elements Name= "Monitoring" type="MonitoringT" /> 
<xs : complexType Name= " Monitor ingT" /> 
15 </xs:schema> 

In summary the invention relates both to a method and to a 
system for definition of structures of object and/or data 
models OM, with at least one schema XS1, XS2 for description 
of the structures. An upward and downward-compatible schema 

20 evolution is achieved by, in a first attribute 10, 20 of a 
schema XS1, XS2 , a version of the relevant schema XS1, XS2 
being labeled, w.ith the namespace 1 used in the relevant 
schema XS1, XS2 and the type and element names 11a.. 14a, 
21a.. 24a used in the relevant schema XS1, XS2 being preserved 

25 regardless of the version, with types and elements 11.. 14, 
21.. 24 only being expanded while preserving the type or 
element name 11a.. 14a, 21a.. 24a and with unexpanded types and 
elements 21.. 24 in schemata XS2 of a newer version being 
accepted automatically unchanged from the types or elements 

30 11.. 14 used in a relevant schemata XS1 of an older version. 



